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Tagld 


typedef struct 


_TagId{ 


int 


iPage; // page /deck number 


int 


iCard; // card number for WML only 


int 


iFamilyld; 


DOMString sFrame; //sample: il.3.2 


DOMString sNewTag; 


DOMString sld; 


DOMString sName; 


DOMString sPath; //sample: tmp/html[l]/body[l] 


DOMString sAbsPos; 


bool 


blsChanged; 


bool 


blsAbsPosOrg; 


char 


cAbsPos; 


int 


x, y; 


ITagld; 





FIG. 4A 



Statement 



type defstruct_Statement{ 



bool 
char 

struct JTagld 
struct JTagld 
DOMString 
DOMString 
int 

DOMString 
struct _Statement*pPrev; 
struct _Statement*pNext; 
} Statement; 



bNewAction; 
cAction; 
sourceEle; 
targetEle; 
*psNewAttrName; 
*psNewAttrValue; 
iNumOfAttr; 
sNewText; 
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Stack 


typedef struct 


Stack { 


Statement 


*pFirstStatement, 


Statement 


*pLastStatement; 


} Stack; 
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Element 


typedef struct _Element{ 


bool 


blsChainBase; 


char 


cAction; 


Tagld 


Ele; 


struct _Chain 


*pChildChain; 


struct _Attr 


*pFirstAttr; 


struct _Attr 


*pLastAttr; 


DOMString sNewText; 


struct ^Element 


*pPrev; 


struct ^Element 


*pNext; 


} Element; 
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typedef struct _Chain{ 
bool 

struct ^Element 
struct JElement 
struct JElement 
struct _Chain 
struct _Chain 
} Chain; 



Chain 



blsApplied; 
*pChainBase; 
*pFirstElement; 
*pLastElement; 
*pPrev; 
*pNext; 
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Deleted Chains 
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Sequence Chain 
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Sequence Chain with Child Chain 



Level 
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Card 

typedef struct _Card{ 

int iCard; 

int iEntry; 

struct _Chain *pFirstChain; 

struct _Chain *pLastChain; 

struct _Chain DelChain; 

struct JJnit *pFirstUnit; 

struct _Unit *pLastUnit; 

struct _Card *pPrev; 

struct _Card *pNext; 
)Card; 
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Page 

typedef struct _Page{ 

int iPage; 

struct _Card *pFirstCard; 

struct _Card *pLastCard; 

struct _Var *pRootTmpVar; 

struct _Var *pRootSrcVar; 

struct _Page *pPrev; 

struct _Page *pNext; 
}Page; 
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Attr 


typedef struct _Attr{ 




DOMString 


sAttrName; 


DOMString 


sAttrValue; 


struct _Attr 


*pPrev; 


struct _Attr 


*pNext; 


}Attr; 




FIG. 4L 




Unit 


typedef struct _Unit { 




struct JElement 


*pElement; 


struct _Unit 


*pPrev; 


struct Unit 


*pNext 


jUnit; 
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Elementlnfo 


typedef struct _ElementInfo{ 


bool 


bSourceElelsLocated; 


bool 


bTargetElelsLocated; 


struct JTagld 


sourceEle; 


struct _TagId 


targetEle; 


struct _Element 


*pS ourceElement; 


struct JBlement 


*pTargetElement; 


struct _Chain 


*pChainForSourceEle; 


struct _Chain 


*pChainForTargetEle; 


jElementlnfo; 
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Var 

typedef struct _Var{ 

int iMaxFrame; 

int iMaxIFrame; 

DOMString sFrame; 

bool bToOutput; 

struct _Var *pPrev; 

struct _Var *pNext; 

struct _Var *pFirstFrame; 

struct _Var *pLastFrame; 

struct _Var *pFirstIFrame; 

struct _Var *pLastIFrame; 
}Var; 
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m_pFirstPage 

m_pLastPage 

m_pFirstChain 

mjpLastChain 

m_pFirstDelChain 

m_pLastDelChain 



Constructor 
= NULL; 
= NULL; 
= NULL; 
= NULL; 
= NULL; 
= NULL; 



m_bCanRedo = m_bCanUndo = false; 

INIT_STACK(m_redoStack); 

INIT_STACK(m_undoStack); 

NEW CHILD CHAIN(m pDelChain); 

FIG. 6A 



Deconstructor 

FREE_STACK(m_redoStack); 
FREE_STACK(m_undoStack); 

for(pPage = mjFirstPage; pPage != NULL; ){ 

for(pCard = pPage->pFirstCard; pCard != NULL; ){ 

for(pChain = pCard->pFirstChain; pChain != NULL; ){ 
pChain = DeleteChain(pChain, pCard, FROM_CARD); 

} 

FREE(pPage->pFirstCard, pCard); 

} 

FREE(m_pFirstPage, pPage); 

} 

for(pChain = m_pFirstDelChain; pChain 1= NULL; ) 

pChain = DeleteChain(pChain, NULL, FROM M PFIRSTDELCHAIN); 
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Statement Methods: B, A, R, S, E 
//set statement 

pStatement = new Statement; 
pStatement->bNew Action = bNewAction; 
pStatement->cAction = cAction; 
pStatement->sourceEle = sourceEle; 
pStatement->targetEle = targetEle; 
pStatement->pPrev = 0; 
pStatement->pNext = 0; 

//Push into redoStack 

PUSH_STATEMENT(redoStack, pStatement); 

//set undo/redo 
m_bCanUndo = true; 

return; 
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Statement Methods: P 5 D 

//set statement 

pStatement = new Statement; 
pStatement->bNewAction = bNewAction; 
pStatement->cAction = cAction; 
pStatement->sourceEle = sourceEle; 
pStatement->targetEle = sourceEle; 
pStatement->pPrev = 0; 
pStatement->pNext = 0; 

//Push into redo Stack 

PUSH_STATEMENT(redoStack 3 pStatement) 

//set undo/redo 
m_bCanUndo = true; 

return; 



FIG. 7B 



Statement Methods: T 

//set statement 

pStatement = new Statement; 
pStatement->bNewAction = bNew Action; 
pStatement->cAction = T; 
pStatement->sourceEle = sourceEle; 
pStatement->targetEle = sourceEle; 
pStatement->iNumOfAttr = iNumOfAttr; 
pStatement->pPrev = 0; 
pStatement->pNext = 0; 

//allocate memory for psNewAttrName and psNewAttrValue of pStatement 
pStatement->psNewAttrName = new DOMString[iNumOfAttr]; 
pStatement->psNewAttrValue = new DOMString [iNumOfAttr]; 

//set psNewAttrName and psNewAttrValue of pStatement 
for(i=0;i<iNumOfAttr;i++){ 

(pStatement->psNewAttrName)[i] = psNewAttrName[i]; 

(pStatement->psNewAttrValue)[i] = psNewAttrValue[i]; 

} 

//Push into redoStack 

PUSH__STATEMENT(m_redoStack, pStatement); 

//set undo/redo 
m_bCanUndo = true; 

[ return; 
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* Statement Methods: V 

//set statement 

pStatement = new Statement; 
pStatement->bNewAction = bNewAction; 
pStatement->cAction = 'V; 
pStatement->sourceEle = sourceEle; 
pStatement->targetEle = sourceEle; 
pStatement->sNewText = sNewText; 
pStatement->pPrev = 0; 
pStatement->pNext = 0; 

//Push into redoStack 

PUSH_STATEMENT(m_redoStack, pStatement) 

//set undo/redo 
m_bCanUndo = true; 

return; 
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Undo Statement 
//pop out from redoStack 

POP_STATEMENT(m_jedoStack, pStatement); 
//push into undoStack 

PUSHJ>TATEMENT(m_undoStack, pStatemen 

//set redo/undo 
m_bCanRedo = true; 

if(m_redoStack.pFirstStatement ===== NULL) 

m_iCanUndo = false; 
return; 
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RedoStatement 
//pop out from undoStack 
POP_STATEMENT(m_undoStack, pStatement); 

//push into redoStack 

PUSH_STATEMENT(m_redoStack, pStatement); 

//set redo/undo 
m_bCanUndo = true; 

if(m_undoStack.pFirstStatement = NULL) 

m_iCanRedo = false; 
return; 
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Analyze the statements and setup 
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Generate XSLT from chains 



'902 



-904 



'906 



Open XSLT file 
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GenerateXSLT: Step 1 

//step 1.1: loop from the first statement to the last statement to assembly sequence chains and 
deleted chains 

pCurrStatement = mjredoStack.pFirstStatement; 
while(pCurrStatement != NULL) { 

//step 1.1.1: assembly elementlnfo 

elementlnfo.sourceEle = pCurrStatement->sourceEle; 

elementlnfo.targetEle = pCurrStatement->targetEle; 

elementlnfo.pSourceElement = NULL; 

elementlnfo.pChainForSourceEle = NULL; 

elementlnfo .pTargetElement = NULL; 

elementlnfo .pChainForTargetEle = NULL; 

//iPage equals 0 means that the element is from source page 

if(elementInfo.sourceEle.iPage = 0) 

elementlnfo.bSourceElelsLocated = true; 

else 

elementlnfo.bTargetElelsLocated = false; 
//targetEle's iPage is impossible to be = 0 
elementlnfo .bTargetElelsLocated = false; 

//step 1 .1 .2: Check whether sourceEle and targetEle are in sequence chains and call methods. 
LocateElement(m__pFirstChain, &elementInfo); 

//if targetEle is not in any sequence chain, call NewChain, otherwise call UpdateChain 
if(elementInfo.pTargetElement = NULL) 

NewChain(&elementInfo, pCurrStatement); 

else{ 

UpdateChain(&elementInfo, pCurrStatement); 

} 

//step 1.1.3: Transit to the next statement 
pCurrStatement = pCurrStatement->pNext; 
}//end of while 

//step 1 .2: Filter the deleted chain 

FilterDelChain(pPage); _ 
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GenerateXSLT: Step 3.4-3.5 
Step 3.4 Output template matching root of source page 
Format 

<xsl template match- 7"> 

<xsl:apply-templates select= M $tmp/*" mode="tmpj:oot_putput7> 

</xsl:template> 

Step 3.5 Output template matching root of template page 
Format 

<xsl template match- mode="tmpjroot_outpuf> 
<xsl:copy> 

<xsl:for-each select=' 1 @ HeM ><xsl:copy/></xsl:for-each> 
<xsl:apply-templates select- 7/comment()"/> 
<xsl:apply-templates select-* jtextQ" mode="tmp_test_# 7> 



</xsl:copy> 

</xsl:template> 
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GenerateXSLT: Step 3 .6 - 3 .7 . 
Step 3.6 Output template matching comment 

Step 3.7 Output templates for each chain base of sequence chains 
Format 

<xsl:template match="chain base's path" mode= M XY_base_##"> 

<xsl:apply-templates select="the path of the Element in the chain" mode= M xy_putput_#'7> 

</xsl:template> — 
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Private Methods 



-1000 



-> DestroyElement 



-1002 



DeleteElement ^ * 

^1006 



DeleteChain 



-> LocateElement 



NewChain 
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OutputVar 
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DestroyElement 

if(pElement->pChildChain) DeleteChain(pElement->pChildChain); 
free(pElement); 

FIG. 11 A 



DeleteElement 
Step L Cut the Element from the chain. 

pNext = pElement->pNext; 

CUT(pChain->pFirstElement, pChain->pLastElement, pElement); 

Step 2. Destory it 

DestroyElement(pElement); 

Step 3. Finally return the pointer to the next Element 
return pNext; 
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DeleteChain 



pElement=pChain->pFirstElement 




1204 



N 
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pElement = DeleteElement (pElement); 



Cut the chain and get the 
pointer to the next 



1202 




( return pNext ^) 



( return NULL ) 



•1210 
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DeleteChain 
pElement = pChain->pFirstElement; 
//delete all Elements in this chain 
while(pElement){ 

pElement = DeleteElement(pChain, pElement);//retum the next Element. 

} 

//delete the chain 

if(pChain->pChainBase = NULL) {//it is a child chain or Deleted Chain 
free(pChain); 
return NULL; 

} 

else{ 

free(pChain->pChainBase); 
pNext = pChain->pNext; 
switch(mode){ 

case FROM_M_PFIRSTCHAIN: 

CUT(m_pFirstChain, m_pLastChain, pChain); 
break; 
case FROM_CARD: 

CUT(pCard->pFirstChain, pCard->pLastChain, pChain); 

break; 

case FROM_M_PFIRSTDELCHAIN: 

CUT(m_pFirstDelChain, m_pDelLastChain, pChain); 
break; 

} 

free(pChain); 
' return pNext;//MAY be NULL 

} 
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LocateElement(l) 

sourceEle = pElementInfo->sourceEle; 
targetEle = pElementInfo->targetEle; 
bSourceElelsLocated = pElementInfo->bSourceEleIsLocated; 
bTargetElelsLocated = pElementInfo->bTargetEleIsLocated; 
//loop for all sequence chains 

for(pRefChain = pChain; pRefChain != NULL; pRefChain = pRefChain->pNext){ 
//set bToLocatcSourccEle and bToLocateTargetEle 
if(pRefChain->pChainBase) { 

if(bTargetEleIsLocated == false && 
pRefChain->pChainBase->Ele.iPage == targetEle.iPage && 
pRefChain->pChainBase->Ele.iCard == targetEle.iCard) 
bToLocateTargetEle = true; 

else 

bToLocateTargetEle = false; 
if(bSourceEleIsLocated = false && 

pRefChain->pChainBase->Ele.iPage = sourceEle.iPage && 
pRefChain->pChainBase->Ele.iCard == sourceEleiCard) 
bToLocateSourceEle - true; 

else 

bToLocateSourceEle = false; 

} 

else{ 

bToLocateSourceEle = ! bSourceElelsLocated; 
bToLocateTargetEle = IbTargetElelsLocated; 

> 

//if bToLocateSourceEle or bToLocateTargetEle is not true, search in this chain 
if(bToLocateSourceEle || bToLocateTargetEle)! 
//loop for all Elements in this chain 
pRefElement = pRefChain->pFirstElement; 
for( ; pRefElement; pRefElement = pRefElement->pNext){ 
if(bToLocateSourceEle) { 

if(IS_EQUAL(pReffilement->Ele, sourceEle)){ 

pElementInfo->pSourceElement = pRefElement; 
pElementInfo->pChainForSourceEle = pRefChain; 
pElementInfo->bSourceEleIsLocated = true; 
bSourceElelsLocated = true; 

} 
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LocateElement(2) 

} 

if(bToLocateTargetEle){ 

if(IS_EQUAL(pRef£lement->Ele, targetEle)) { 

pElementInfo->pTargetElement = pRefElement; 
pElementInfo->pChainForTargetEle = pRefChain; 
pElementInfo->bTargetEleIsLocated = true; 
bTargetElelsLocated = true; 

} 

//if bToLocateSourceEle or bToLocateTargetEle is not true and this Element 
has child chain, recursively call to search in the child chain. 

if(pRef£lement->pChildChain && (IbSourceElelsLocated || IbTargetElelstocated)) 
LocateElement(pRefElement->pChildChain, pElementlnfo); 

//if both are found, return, otherwise transit to the next Element. 
if((pElementInfo->bSourceEleIsLocated)&&(pElementInfo->bTargetEleIsLocated)) 

return; 

}//end of loop for pRefElement 
}//end of if(bToLocateSourceEle || bToLocateTargetEle) 
}//end of loop for sequence chains 
else{ 

//impossible to be here. 

} 
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NewChain(l) 

Step 1.: Set local variables 

sourceEle = pStatement->sourceEle; targetEle = pStatement->targetEle; 

cAction = pStatement->cAction; 

pSourceElement = pElementInfo->pSourceElement; 

pTargetElement = pElementInfo->pTargetElement; 

Step 2. Append a new chain and set its chain base. 

if(cAction != T>*){ 

NEW_CH AIN (pChain, targetEle); 

APPEND_CHAIN(pChain); 

} 

Step 3. Cut the source Element from the original place if it exists 
if(pSourceElement && 

(cAction = 'B' || cAction == 'A' || cAction = 'S' || cAction == 'E' || 

cAction = 'R' || cAction == 'D') 

){ 

//Cut the Element from the original place. 
CUT(pElementInfo->pChainForSourceEle->pFirstElement, 

pElementInfo->pChainForSourceEle->pLastElement ? 

pSourceElement); 

} 

//other actions arc PTV 

Step 4. Update deleted chain 
Flowchart 




1452 



1456 



UpdateDelChain(s 


sourceEle, cAction) 




1 

UpdateDelChain(: 


sourceEle, cAction); 


UpdateDelChain(targetEle, cAction); 


r 


r 




r 


1 



Pseudo code 
switch(c Action) { 

case 'R f : UpdateDelChain(sourceEle 5 cAction); 

UpdateDelChain(targetEle, cAction); break; 

case 'P: 
case T: 

case 'V: break; 

default: UpdateDelChain(sourceEle, cAction); break;//' B', 'A', 'S', 'F, f D' 
} 
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NewChain(2) 

Step 5. Insert Elements into the new chain according to the action 
Top level flowchart for this step 



NewChain 




ASSERT 



return 
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Basic Rules for Operation inNewChain 

attr: attribute 

cA: cAction 

SE: sourceEle 

TE: targetEle 

EE: emptyEle 

AP: absolute position 

RP: relative position 

X(AP): X(sourceEle or targetEle or 'div') with absolute position 
X(RP): X(sourceEle or targetEle or 'div') with relative position 
XAP: if X(sourceEle or targetEle) has absolute position 
XRP: if X(sourceEle or targetEle) has relative position 
->X: insert Element(X) into the current chain 

-^X^Y: insert ElementQC) and Element(Y)into the current chain orderly 
AP(X): X's absolute position attribute 

N_C: NEW_CHAINO, append the new chain and set its chainBase. 
'X': ifcActionis'X' 
YES(X), NOT(X): X is true, false; 
X(Y): change X's attribute Y. 

X(AP)=X(RP)+AP(Y): add Y's absolute position attribute to X. 
X(AP)=X(RP)+AP; add user action's AP to X 

X(RP)=X(AP)-AP: delete X's AP attribute, then X(AP) becomes X(RP) 

-^ X [^ Y^Z] : insert an Element(X), into which two children: Element(Y) and Element(Z) are 

inserted. 

->TE[cA, -^SE]: when cA equals 4 S\ this abbreviation equals -»TE[->SE->EE], when cA 
equals 'E\ this abbreviation equals ->TE[^EE^SE] 

//X: X is comment 



FIG. 14D 



SE's position 


TE's position 


Final positon of £7e/nen/(targetEle) or Element{&\\) 


RP 


RP 


RP 


AP 


RP 


RP 


RP 


AP 


AP 


AP 


AP 


targetEle's AP 



FIG. 14E 



3. Examples 

After new a chain and set its chain base, insert Elements into the new chain according to the 


following table. 




In this table, "content" means the attributes and text. 


Tn the 2 nd column of this table, " □ " means the row involves absolute position. 


Action 


What user wants to do 


What Rule Generator does 


J-> 


Insert SECRPi before TE(RP) 


-7>SE(RP)^TE(RP) 




□ Insert SE(RP) before TE(AP) 


AP(div)=AP(TE); 

TE(RP)=TE(AP)-AP; 

^div(AP)[^SE(RP)^TE(RP)] 




n Tnsert SECAP^ before TEfRF) 


SE(RP)=SE(AP)-AP; 
-^SE(RP)^TE(RP) 




n Insert SEf AP) before TE(AP) 


AP(div)=AP(TE); 
SE(RP)=SE(AP)-AP; 
TE(RP)=TE(AP)-AP; 
^div(AP)[^SE(RP)^TE(RP)] 
//use a div to wrap SE and TE 


A 


simliar as B 




P 

X 


n mnvp SFfRP^i to AP 


SE(AP)=SE(RP)+AP; 
^•SE(AP); 




n mrwf* QV( AP^ tn another AP 


SEC API; 
->SE(AP); 

_ — ■ — 


D 


T\fA ^t/=> tliic pIpTTiPTlt 

iVClCLC tlllo \*x \Jlx 1 Will. 




XV 


TTqp <sPfRP^ tn renlace TEfRP) 


->SE(RP); 




nTT«;p SFfRP) to reDlace TEfAP) 


SE(AP)=SE(RP)+AP(TE); //SE(RP) becomes 

SE(AP) 

^SE(AP) 




□ Use SE(AP) to replace TE(RP) 


SE(RP)=SE(AP)-AP; //SE(AP) becomes 

SE(RP) 

->SE(RP) 




□ Use SE(AP) to replace TE(AP) 


AP(SE)=AP(TE) 
->SE(AP) 


T 


Change SE' attr 


doD; //nothing to do with AP and RP 


V 


Replace SE's text 


doV; //nothing to do with AP and RP 


S 


Insert SE(RP) to be child of TE(RP) 


->TE(RP)[^SE(RP)^EE] 




□ Insert SE(RP) to be child of TE(AP) 


^TE(AP)[^SE(RP)^EE] 




□ Insert SE(AP) to be child of TE(RP) 


SE(RP)=SE(AP)-AP; 
^TE(RP)[^SE(RP)->EE] 




□ Insert SE(AP) to be child of TE(AP) 


SE(RP)=SE(AP)-AP; 
^TE(AP)[^SE(RP)^EE] 


E 


similar as S 





FIG. 14F 



doBA(l) 



doBA 



1500 



T. 



NEW_ELEMENT(pTargetElement,targetEle) 



1504 




N 



1506 



Set div's fields 



Set pTargetElement->Ele's cAbsPos and 
blsChanged 



Insert Element(div) to the current chain and 
make the child chain to be the current chain 



1508 




N 



NEWJELEMENT(pSourceElement, sourceEle) 



1510 




Set pSourceElement->Ele's cAbsPos and 
blsChanged 



Append pSourceElement to the 
current chain 



Append pTargetElement to the 
current chain 



1502 




Append pTargetElement to the 
current chain 



Append pSourceElement to the 
current chain 



1520 



1524 



( return 



1526 



FIG. 15A 



doBA(2) 

Pseudo code 

//if targetEle has absolute position, a div will be used to wrap sourceEle and targetEle 

//The caller of Rule Generator sets the field cAbsPos to indicate the position status of the 

element: absolute position or relative position 

NEW_ELEMENT(pTargetElement, targetEle); 

if(targetEle.c AbsPos) { 
//set tag name 
div.sNewTag = "div"; 

//Because targetEle does not exist in any chain, the reference absolute position is used for 

div 

div.cAbsPos = REF_ABS_POS; 
div.sAbsPos = targetEle. sPath; 
//Set div's sFrame and sPath 
div.sFrame = targetEle.sFrame; 
div.sPath = targefEle.sPath; 

//set blsAbsPosOrg and cAbsPos to indicate that the absolute position attribute shall not be 
output when xslt is applied. 

pTargefElement->Ele.cAbsPos = NO_ABS_POS; 

//set blsChanged to indicate targetEle is changed. 
pTargetElement->Ele.bIsChanged = true; 

//new an Element for div and append to the current new chain 
NEW_ELEMENT(pDivElement, targetEle); 
pDivElement->bIsChainBase= true; 
APPEND_ELEMENT(pChain, pDivElement) ; 

//make a new chain to be the child chain of div 
pChain = new chain; 
pDivElement->pChildChain = pChain; 

} 

else//!! 

pTargetElement->bIsChainBase = true; 

//if sourceEle does not exist in any chain, make a new Element for sourceEle 
if( ! pSourceElement){ 

NEW_ELEMENT(pSourceElement, sourceEle); 

J 



FIG. 15B 



doBA(3) 

//if sourceEle is absolute position, set MsAbsPosOrg, cAbsPos and blsChanged to indicate that 
the absolute position attribute of sourceEle shall not be output and sourceEle is changed. 
if(sourceEle.cAbsPos) { 

pSourceElement->Ele.cAbsPos = NO_ABS_POS; 

pSourceElement->Ele.bIsChanged = true; 

} 

//append pSourceElement and pTargetElernent according to the action 

if(cAction = 'B'){ 

APPEND_ELEMENT(pChain, pSourceElement) ; 
APPEND_ELEMENT(pChain, pTargetElernent); 

} 

else{ 

APPEND_ELEMENT(pChain, pTargetElernent); 
APPEND_ELEMENT(pChain, pSourceElement); 

J 
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doP 



dc 


P 

f 


NEW JSLEMENT(pSourc eElement, sourceEle) 






Set pSourceElement->Ele's cAbsPos and 
bis Changed 




r 


Append pSourc eElement to the new chain 




r 



return J 



Pseudo code 

When the statement is pushed into the redoStack, if the action is PTV, sourceEle and targetEle 
is set to the same value. So when targetEle is not found in any chain, the sourceEle shall not 
appear in any chain. Therefore a new Element is made for sourceEle. 

NE W_ELEMENT(pS ourceElement, sourceEle); 
pSourceElement->Ele.cAbsPos = REAL_ABS_POS; 
pSourceElement->Ele.bIsChanged = true; 
//the position (x, y) has been set by the caller of Rule Generator. 

pSourceElement->bIsChainBase = true; 

APPEND ELEMENT(pChain, pSourceElement); . 
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doD 
doD 



pChain=m_pFirstChain 



.1702 




pChain = DeleteChain(pChain) 



1710. 



pChain=pChain->pNextChain 



i 

C return ^) 



Pseudo Code 

Check all chains. If the chain base of a chain is the descendant of sourceEle, delete that chain. 
for(pChain = m_pFirstChain; pChain !=NULL;){ 

if(IS_DESCENDANT (pChain->pChainBase->Ele, sourceEle)) 

pChain = DeleteChain(pChain);//retum the pointer of the next chain 

else 

pChain = pChain->pNext; 
J 
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doR 



doR 




1804 



NEW_ELEMENT(pSourceElement, sourceEle) 



1808 



Y- 



Set pSourceElement->Ele's 
cAbsPos, sAbsPos and 



blsChanged 




Set pSourceElement->Ele's 
cAbsPos and blsChanged 



<- 



Append pSourceElement to 
the new chain 



.1814 



( return _ ) 

Pseudo code 

if( ! pSourceElement ){ 

NEW_ELEMENT(pSourceElement, sourceEle); 

} 

if(targetEle.cAbsPos){ 

pSourceElement->Ele.cAbsPos = REF_ABS_POS; 
pSourceElement->Ele.sAbsPos = targetEle.sPath; 
pSourceElement->Ele.b!sChanged = true; 



} 

else{ 



} 



if(sourceEle.cAbsPos){ 

pSourceElement->Ele.cAbsPos = NO_ABS_POS; 
pSourceElement->Ele.bIsChanged = true; 

} 



APPEND JELEMENT(pChain, pSourceElement); 
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doT 



NEW_ELEMENT (pSourceElement, sourceEle) 



Set pSourceElement->Ele's blsChanged 



Change pSourceElement's attribute list 



.1902 



.1904 



1906 



.1908 



Append pSourceElement to the new chain 



(~ return ) 



Pseudo code 
//set the Element 

NEW_ELEMENT(pSourceElement, sourceEle); 
pSourceElement->Ele .blsChanged = true; 

//scan the attribute list 

psNewAttrName = pStatement->psNewAttrName; 
psNewAttrValue = pStatement->psNewAttrValue; 
for(i=0;i<pStatement->iNumOf Attr; i++) { 

pAttr = new Attr; 

//set the body of p Attr 

pAttr->sAttrName= psNewAttrName[i]; 

pAttr->sAttrValue= psNewAttrValue[i]; 

pAttr->pPrev = pAttr->pNext = NULL; 

APPEND_ATTR(pSourceElement, pAttr); 

} 

//append the source Element to the chain 
pSourceElement->bIsChainBase = true; 
APPEND ELEMENT(pChain, pSourceElement); 
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doV 



doV 



NEWJELEMENT(pSourceElement, sourceEle) 



Set pSoureElement->Ele ? s blsChanged 



Set pSourceElement->sNewText 



i 



Append pSoureElement to the new chain 



C return ) 



Pseudo code 



NEW_ELEMENT(pSourceElement, sourceEle); 
pSourceElement->Ele.bIsChanged = true; 

pSourceElement->sNewText = pStatement->sNewText; 

pSourceElement->bIsChainBase = true; 
APPEND_ELEMENT (pChain, pSourceElement); 



2002 



,2004 



,2006 



,2008 
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2106 



2108 



2110 




Set pSourceElement->Ele f s cAbsPos and blsChanged 



NEW_ELEMENT(pTargetElement, targetEle) 



Append pTargetElement to the new chain 



NewChildCham(Chain *pParentElement, cAction, 
Tagld sourceEle, Tagld targetEle) 



return ^ ) 

Pseudo Code 

pTargetElement->Ele.bIsChanged - true; 
if( ! pSourceElement){ 

NEWJELEMENT(pSourceElement, sourceEle); 

} 

if(sourceEle.cAbsPos) { 

pSourceElement->Ele.cAbsPos = NO_ABS_POS; 
pSourceElement->Ele.bIsChanged = true; 

} 

NEW_ELEMENT(pTargetElement, targetEle); 
pTargetElement->bIsChainBase = true; 
APPENDJELEMENT (pChain, pTargetElement); 
NewChildChain(pTargetEIement, cAction, pSourceElement); 
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NewChildChain 

Pseudo code 

//New a child chain for the input Element 
NEW_CHILD_CHAIN(pChain); 
pParentElement->pChildChain = pChain; 
pChain->pParentElement = pParentElement; 

//New a empty Element 

emptyEle.iFamilyld = -1;//-1 represent this is a empty Element 
NEWJELEMENT(pEmptyElement, emptyEle); 

//Append two Elements according to the action 
if(cAction =='S'){ 

APPEND_ELEMENT(pChain, pSourceElement); 

APPEND_ELEMENT(pChain, pEmptyElement); 

} 

else {//c Actio == 'E' 

APPEND_ELEMENT(pChain, pEmptyElement); 

APPEND_ELEMENT(pChain, pSourceElement); 

} 
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UpdateChain 



Set local variables 



-2302 



Cut the source element from ^--2304 
original place, if it exists 



Update deleted chain 



Update the chain according to 
user action 



-2306 



-2308 



doBA 



doP 



doD 



doR 



-1^2310 
-^2312 
-^2314 
n^-2316 



doT 



doV 



1^-2318 
1 /-2320 



doSE 



-1^2322 



FIG. 23A 



UpdateChain(l) 

Step 1 Set local variables 

sourceEle = pStatement->sourceEle; targetEle = pStatement->targetEle; 
cAction = pStatement->cAction; 
pSourceElement = pElementInfo->pSourceElement; 
pTargetElement = pElementInfo->pTargetElement; 

pChainForSourceEle = pElementInfo->pChainForSourceEle; 
pChainForTargetEle = pElementInfo->pChainForTargetEle; 

Step 2 Cut the source Element from the original place if it exists(the same as that in NewChain) 
if(pSourceElement && 

(cAction = 4 B' || cAction = 'A' || cAction = 'S' || cAction = 6 E' || 

cAction = 4 R' || cAction = 'D') 

){ 

//Cut the Element from the original place. 
CUT(pElementInfo->pChainForSourceEle->pFirstElement ? 

pElementInfo->pChainForSourceEle->pLastElement, 

pSourceElement); 

} 

//other actions are PTV 

Step 3 Update Deleted Chain (the same as that in NewChain) 
switch(c Action) { 

case & R': UpdateDelChain(sourceEle, cAction); 

UpdateDelChain(targetEle, cAction);break; 

case "T: 

case 4 V: break; 

default: UpdateDelChain(sourceEle, cAction); break;// *B' 4 A' *S\ 'E\ 'D 1 
} 
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UpdateChain(2) 
Step 4 Update the chain according to user action 
Top level flowchart 



UpdateChain 




ASSERT 



i 

return ^ 



doBA 



doP 



doD 



> doR 



doT 



doV 



doSE 



FIG. 23C 



Basic rules for the above operation in UpdateChain 

1. Abbreviation 

Two abbreviations are defined besides the ones in NewChain 
-> {X} : X is an Element that is already in the current chain. 
^X^¥: Replace Element(Y) with ElementQt). 

2. Handle different positions(the same as that in NewChain) 



Action 


What user wants to do 


What Rule Generator does 


B 


Insert SE(RP) before TE(RP) 


^SE(RP)->{TE(RP)} 




□ Insert SE(RP) before TE(AP) 


AP(div)=AP(TE); 
TE(RP)=TE(AP)-AP; 
^div(AP)[^SE(RP)^lii(Kr)|-? lii(jfu ) 


□ Insert SE(AP) before TE(RP) 


SE(RP)=SE(AP)-AP; //then Sfi(AP) 

becomes SE(RP) 

-^SE(RP)->{TE(RP)} 


□ Insert SE(AP) before TE(AP) 


AP(div)=AP(TE); 

SE(RP)=SE(AP)-AP ; 
TE(RP)=TE(AP)-AP; 
^div(Ar;[^oii(KrJ^ in(Kr)\'~7' i^u ) 

//use a cuv to wrap on, ana i c 


A 


simliar as B 




P 


□ move SE(RP) to AP 


SE(AP)=SE(RP)+AP; 


□ move SE(AP) to another AP 


SE(AP); 


D 


Delete this element 




R 


Use SE(RP) to replace TE(RP) 
□ Use SE(RP) to replace TE(AP) 


^SE(RP)->TE(RP); 

SE(AP)=SE(RP)+AP(Th) 5 //bJ^Kw 
■»SE(AP)-»TEfAP) 


□ Use SE(AP) to replace TE(RP) 


SE(RP)=SE(AP)-AP; //SE(AP) becomes 
SE(RP) 

->SE(RP)->TE(RP) 


□ Use SE(AP) to replace TE(AP) 


AP(SE)=AP(TE) 
-»SE(AP)-^TE(AP) 


T 


Change SE* attr 


doD; //nothing to do with AP and RP 


V 


Replace SE's text 


HnV; //nothing to do with AP and RP 


S 


Insert SE(RP) to be child of TE(RP) 


fTEfRPttf-»SE(RP)-»EEl 


□ Insert SE(RP) to be child of 
TE(AP) 


^ {TE(AP)} [^SE(RP)^EE] 


□ Insert SE(AP) to be child of 
TE(RP) 


SE(RP)=SE(AP)-AP; 

(TE(RP)} [->SEfRP)-»EEl 


□ Insert SE(AP) to be child of 
TE(AP) 


SE(RP)=SE(AP)-AP; 

|TE(AP)}r^SEfRP)->EEl 


E 


similar as S 
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doBA(l) 



2402 




2404 



Set div's fields 



Set pTargetElement->Ele's cAbsPos and 
blsChanged 



Use Element(div) to replace Element(targetEle) 



Make a new child chain of Element(div) 



2406 



NEW ELEMENT(pSourceElement, sourceEle) 



2407 




2409 



Set pSourceElement->Ele's cAbsPos and 
blsChanged 



2412 



▼ 




2410 



Append pSourceElement and 
pTargetElement to the child chain of 
Element(div) 




2414 



Insert pSourceElement before or 
after pTargetElement 



T 

( return ) 



FIG. 24A-1 



doBA(l) 



Pseudo code 

//if targctElc has absolute position, a div will be used to wrap sourceEle and targetEle 

//The caller of Rule Generator sets the field cAbsPos to indicate the position status of the 

element: absolute position or relative position 

if(targetEle.cAbsPos){ 

//set tag name 

div.sNewTag = "div"; 

//set targetEle's absolute position attribute to div 
div.cAbsPos = targetEle.cAbsPos; 

//when cAbsPos is REF_ABS JPOS, sPatli is used, otherwise (x 5 y ) is used. 
div.sAbsPos = targetEle.sAbsPos 
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doBA(2) 

div.x = targetEle.x; 
■div.y = targetEle.y; 

//set targetEle.cAbsPos to NO_ABS_POS indicate that the absolute position attribute shall 
not be output when xslt is applied. 

pTargetElement->Ele.cAbsPos = NO_ABS_POS; 

//set blsChanged to indicate targetEle is changed. 

pTargetElement->Ele.bIsChanged = true; 

//new an Element for div and append to the current new chain 

NEW_ELEMENT(pDivElement, div); 

//use Elemcnt(div) to replace Element(targetEle) 

REPLACE(pChainForTargetEle->pFirstElement, pChainForTargetEle->pLastElement, 
pTargetElement, pDivElement); 

//make a new chain to be the child chain of div 
pDiveChain = new chain; 
pDivElement->pChildChain = pDivChain; 

//if sourceEle does not exist in any chain, make a new Element for sourceEle 

if( ! pSourceElement){ NEWJELEMENT(pSourceElement, sourceEle); } 

//if sourceEle is absolute position, set MsAbsPosOrg, cAbsPos and blsChanged to indicate that 

the absolute position attribute of sourceEle shall not be output and sourceEle is changed. 

if(sourceEle.cAbsPos) { 

pSourceElement->Ele.cAbsPos = NO_ABS_POS; 

pSourceElement->Ele.bIsChanged = true; 

} 

if(targetEle.c AbsPos) { 
if(cAction=='B'){ 

APPEND_ELEMENT (pDivChain, pSourceElement); 
APPEND_ELEMENT (pDivChain, pTargetElement); 

} 

else{ 

APPEND_ELEMENT (pDivChain, pTargetElement); 
APPEND_ELEMENT (pDivChain, pSourceElement); 

} 

} 

else{ 

if(cAction='B'){ 

INSERT_BEFORE(pChainForTargetEle->pFirsfElement, pSourceElement, pTargetElement); 
} 

else{ 

IN SERT_AFTER (pChainForTargetEle->pFirstElement, pTargetElement, pSourceElement); 
} 

J . 

FIG. 24B 



doP 
doP 



Set pSourceElement->Ele's 
cAbsPos and blsChanged 



return ^ ) 

Pseudo code 

pSourceElement->Ele.cAbsPos = REAL_ABS J>OS; 
pSourceElement->Ele.bIsChanged = true; 
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doD 



doD 



pChain=m_pFirstChain 



2602 




pChain = DeleteChain(pChain) 



2610 



pChain=pChain->pNextChain 
1 



DestroyElernent(pSourceElement) 



c 



return 



3 



Pseudo Code 

for(pChain = m_pFirstChain; pChain != NULL;){ 

if(IS_DESCENDANT(pChain->pChainBase->Ele J pSourceElement->Ele)) 
pChain = DeleteChain(pChain);//return the pointer of the next chain 

else 

pChain = pChain->pNext; 

//pSourceElement has been cut from the original place and it is totally destroyed now. 
DestroyElement(pSourceElement) ; 
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doR 




2704 



NEWJELEMENT(pSourceElement, sourceEle) 



2708 




Set pSourceElement->Ele's 
cAbsPos, sAbsPos and 
blsChanged 



Set pSourceElement->Ele's 
cAbsPos and blsChanged 



Replace pTargetElement with pSourceElement 



,2714 



DestroyElement(pTargetElement) 

1 

C return J 



Pseudo code 

if( ! pSourceElement ) NEW_ELEMENT(pSourceElement, sourceEle); 
if(targetEle.cAbsPos){ 

//set targetEle's absolute position attribute to sourceEle 

pSourceElement->Ele.cAbsPos = targetEle.cAbsPos; 

pSourceElement->Ele.sAbsPos = targetEle.sAbsPos; 

pSourceElement->Ele.x = targetEle.x; 

pSourceElement->Ele.y = targetEle.y; 

pSourceElement->Ele.bIsChanged = true; 



} 

else{ 



} 



if(sourceEle.cAbsPos){ 

P SourceElement->Ele.cAbsPos - NO_ABSJPOS; 
pSourceElement->Ele.bIsChanged = true; 

} 



pChainForTargetEle->pLastElement, 



REPLACE(pChainForTargetEle->pFirstElement, 
pTargetElement, pSourceElement) 

//after replacement, pTargetElement is cut from the original place, so destroy it now. 
DestroyElement(pTargetElement); 
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doT 

doT 

I 2802 

Set pSourceElement->Ele's blsChanged 



,2804 



Change pSourceElement's attribute list 



(" return ) 
Pseudo code 

pSourceElement->Ele.bIsChanged = true; 
//scan the attribute list 

psNewAttrName = pStatement->psNewAttrName; 
psNewAttrValue = pStatement->psNewAttrValue; 
for(i=0;i<pStatement->iNumOf Attr; i++) { 

for(pAttr=pSourceElement->pFirstAttr; pAttr !=NULL; pAttr=pAttr->pNext){ 
if(psNewAttrName[i] =pAttr->sAttrName){ 
pAttr->sAttrValue = psNewAttrValue[i]; 
if(pAttr->sAttrValue.length() = 0){ 

CUT(pSourceElement->pFirstAttr, pSourceElement->pLastAttr, pAttr); 
pTempAttr = pSourceElement->pFirstAttr; 
INSERT_BEFORE(pSourceElement->pFirstAttr ? pAttr, pTemp); 

break;//] ump to where 

} 

} 

//not found 

p Attr = new Attr; 

//set the body of p Attr 

pAttr->sAttrName= psNewAttrNamefi]; 

pAttr->sAttrValue= psNewAttrValue[i]; 

pAttr->pPrev = pAttr->pNext = NULL; 

if(pAttr->sAttrValue.length()){ 

APPEND_ATTR(pSourceElement ? pAttr); 

} 

else{ 

pTempAttr = pSourceElement->pFirstAttr; 

INSERT_BEFORE(pSourceElement->pFirstAttr, pAttr, pTempAttr); 

} 
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doV 

doV 



Set pSoureElement->Ele's blsChanged 



i 

Set pSourceElement->sNewText 




C return ^ 

Pseudo code 

pSourceElement->Ele.bIsChanged = true; 
pSourceElement->sNewText = pStatement->sNewText; 
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doSE 



3002 





doSE 




1 





3004 



sourceElement == NT 



N 



NEW_ELEMENT(pSourceElement, sourceEle) 



3006 



3008 



3010 




N 



Set pSourceElement->Ele's cAbsPos and blsChanged 



NewChildChain(Chain *pParentElement, cAction, 
Tagld sourceEle, Tagld targetEle) 



C return ) 

Pseudo code 

pTargetElement->Ele.bIsChanged = true; 

if( ! pSourceElement) NEW_ELEMENT(pSourceElement, sourceEle); 
if(sourceEle.cAbsPos) { 

pSourceElement->Ele.cAbsPos = NO_ABS_POS; 

pSourceElement->Ele.bIsChanged = true; 

}• 

if(pTargetElement->pChildChain){ 
if(cAction == 'S'){ 

pElement = pTargetElement->pChildChain->pFirstElement; 

INSERT_BEFORE(pTargetElement->pChildChain->pFirstElement, pSourceElement, 
pElement); 
} 

else{ 

APPEND_ELEMENT(pTargetElement->PchildChain, pSourceElement); 

} 

} 

else 

NewChildChain(pTargetElement, cAction, pSourceElement); 
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UpdateDelChain 
pRefElement = m j>DelChain->pFirstElement; 
while(pRefElement != NULL){ 

if(ISJEQUAL(pRefElement->Ele, Ele)){ 
pRefElement->cAction = c Action; 
return; 

} 

pRefElement = pRefElement ->pNext; 

} 

NEW_ELEMENT(pElement, Ele); 
APPEND_ELEMENT(m_pDelChain, pElement); 
return; 
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FilterDelChain 
pCurrElement = m_DelChain->pFirstElement; 
while(pCurrElement !=NULL){ 

if -(Element is from source page){ 

//look for its yougest ancestor 

bHas Ancestor = false; 

pRefElement = m_pDelChain->pFirstElement; 
for( ; pRefElement != NULL; pRefElement = pRefElement->pNext) { 
if(pRefElement != pCurrElement) { 

if (IS_DESCENDANT(pRefElement->Ele, pCurrElement->Ele)){ 

if (bHas Ancestor) { 

if(IS_DESCEND ANT(pYougestAncestor->Ele, pReffilement->Ele)) { 

pYougestAncestor = pRefElement; 

} 

} 

else{ 

bHasAncestor = true; 
pYougestAncestor = pRefElement; 

} 

} 

} 

} 

if(bHasAncestor ) 

if(pYougestAncestor->cAction != fc D') 
//Note: when put an exist Element into Deleted Chain, that action of Element is overwritten. 
pCurrElement->Ele.cAbsPos = false;//mark it not to be deleted 

else 

pCurrElement->Ele.cAbsPos = true; 

else 

pCurrElement->Ele.cAbsPos = true;//has no ancestor, mark it to be deleted later 
}//if(element is in source page 
else 

pCurrElement->Ele.cAbsPos = false; 
pCurrElement = pCurrElement->pNext; 

} 

//Remove Elements whose cAbsPos = true 
pCurrElement=m_pDelChain->pFirstElement; 
while(pCurrElement !=NULL){ 
if(pCurrElement->Ele.cAbsPos) 

pCurrElement=DeleteElement(&m__DelChain 3 pCurrElement); 

else 

pCurrElement=pCurrElement->pNext; 

} 
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AssemblyChain 

//Assembly chains cards and pages according to the field iPage and iCard of structure Tagld 
for( pChain = m_pFirstChain; pChain != NULL; pChain = pChain->pNext){ 
for(pPage = m_pFirstPage; pPage != NULL; pPage = pPage->pNext){ 
if(pChain->pChainBase->Ele.iPage = pPage->iPage){ 

for( pCard = pPage->pFirstCard; pCard !=NULL; pCard = pCard->pNext){ 
if(pChain->pChainBase->Ele.iCard == pCard->iCard){ 
CUT(mjpFirstChain, m_pLastChain, pChain); 
APPEND_CHAIN_TO_CARD(pCard, pChain); 

if(pCard->iEntry = H AS_N OT_ENTRY) 

pCard->iEntry = pChain->pChainBase->Ele.iFamilyId; 
goto NEXT_CHAIN; 

} 

} 

} 

NEW_PAGE(pPage, pChain->pChainBase->Ele.iPage) 
APPEND_PAGE(this, pPage); 

NEW_CARD(pCard, pChain->pChainBase->Ele.iCard); 
APPEND_CARD(pPage, pCard); 
CUT(m_pFirstChain, m_pLastChain, pChain); 
APPEND_CHAIN_TO_CAPvD(pCard, pChain); 

if(pCard->iEntry = HAS_NOT_ENTRY){ 

pCard->iEntry = pChain->pChainBase->Ele.iFamilyId; 
NEXT_CHAIN: ; 

//Assembly Elements in Deleted Chains according to Familyld. 

for(pElement = m_pDelChain->pFirstElement; pElement != NULL; pElement = pElement- 
>pNext){ 

for(pCham = m_pFirstDelChain; pChain !=NULL; pChain = pCham->pNext){ 
if(pElement->Ele.iFamilyId = pChain->pFirstElement->Ele.iFamilyId) { 

CUT(m_pDelChain->pFirstElement, m_pDelChain->pLastElement, pElement); 
APPEND_ELEMENT(pChain, pElement); 
goto NEXT_DEL_ELEMENT; 

} 

} 

NEW_CHILD_CHAIN (pChain); 
APPEND_DEL_CHAIN(pChain); 

CU^ELEMENTCmjDelChain^pFirstElement^jDDelChain^pLastElement, Element); 
APPEND_ ELEMENT(pChain, pElement); 
NEXT_DEL_ELEMENT: ; 

J 
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ParseFrame(l) 

if(pChain->pChainBase) 

pElement = pChain~>pChainBase; 

else 

pElement = pChain->pFirstElement; 
bTmpHasFrame = bSrcHasFrame = true; 

while(pElement !~NULL && (bSrcHasFrame || bTmpHasFrame)) { 

if(pElement->bIsChainBase) bChainBaselsFound = true; 

if(pElement->Ele.sPath.charAt(0) == 4 t'){ 
cFrom = TEMPLATE; 
if(bTmpHasFrame) 

pVar = pPage->pRootTmpVar; 

else 

goto NEXT_ELEMENT; 

} 

else if(pElement->Ele.sPathxharAt(0) V){ 
cFrom - SOURCE; 
if(bSrcHasFrame) 

pVar = pPage->pRootSrcVar; 

else 

goto NEXTJELEMENT; 

} 

else{ 

//DEBUG 

printf("wrong path!\n"); 

} 

sFrame = pElement->Ele.sFrame; 
iMaxLayer = GetLayerNumber(sFrame); 
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ParseFrame(2) 

for(i=0;i<iMaxLayer;i++) { 

iFirstDotPos = GetFirstCharPos(sFrame, '.'); 

if(iFirstDotPos 

sTemp = sFrame,substringData(0, iFirstDotPos); 

sFrame = sFrame. substringData(iFirstDotPos+l, sFrame.length()-iFirstDotPos); 

} 

else 

sTemp = sFrame; 

if(sTemp.charAt(0) = 'i'){ 
blsFrame - false; 

sTemp = sTemp.substringDataQ, sTemp.length()-l); 

} 

else 

blsFrame = true; 

if(sTemp.length() = 0){//the page containing this element has no frame. 
if(cFrom — TEMPLATE) " 
bTmpHasFrame = false; 

else 

bSrcHasFrame = false; 
goto NEXT JELEMENT; 

} 

else 

iFramelndex = atoi(sTemp.transcode()); 

if(bIsFrame){ 

if(iFrameIndex < pVar->iMaxFrame){ 
pVar - pVar->pFirstFrame; 
for(i=l;i<iFrameIndex; i++){ 
pVar = pVar->pNext; 

} 

goto NEXTJELEMENT; 

} 

else{ 

for(j = pVar->iMaxFrame; j < iFramelndex; j++){ 
itoa(j+l, szBuffer, 10); 
sCurrFrame = szBuffer; 
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ParseFrame(3) 

if(pVar != pPage->pRootSrcVar && pVar != pPage->pRootTmpVar) 
sCurrFrame = pVar->sFrame + "." + sCurrFrame; 

NEW_VAR(pNewVar, ScurrFrame); 
APPEND(pVar, pNewVar, Frame); 
}//loop forj 

pVar->iMaxFrame = iFramelndex; 
pVar = pVar->pLastFrame; 

} 

} 

else{ 

if(iFrameIndex < pVar->iMaxIFrame){ 
pVar = pVar->pFirstIFrame; 
for(i=l;i<iFrame!ndex; i++){ 
pVar = pVar->pNext; 

} 

goto NEXT_ELEMENT; 

} 

else{ 

forG = pVar->iMaxIFrame; j < iFramelndex; j++){ 
itoa(j+l,szBuffer ? 10); 
sCurrlFrame = szBuffer; 

if(pVar != pPage->pRootSrcVar && pVar != pPage->pRootTmpVar) 
sCurrFrame = pVar->sFrame + "." + sCurrFrame; 

NEW_VAR(pNewVar, sCurrlFrame); 
APPEND(pVar, pNewVar, IFrame); 

} 

pVar->iMaxIFrame = iFramelndex; 
pVar = pVar->pFirstIFrame; 

} 

} 

pVar->bToOutput = true; 

} 

NEXT_ELEMENT: 

if(pChain->pChainBase = pElement) 

pElement = pChain->pFirstElement; 

else 

pElement = pElement->pNext; 
}//end of loop for pElement 
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OutputVar 

if(pVar->bToOutput == false) return; 

if(pVar->sFrame contains the character 7){ 

iLastDotPos = pVar->sFrame.lastIndexOf(pVar->sFrame, 7); 
iLength = pVar->sFrame.length(); 

sParentFrame = pVar->sFrame.substringData(0 ? iLastDotPos); 

sSelfFrame = pVar->sFrame.substringData(iLastDotPos + 1, iLength - iLastDotPos- 1); 

} 

else{ 

sParentFrame = ""; 
sSelfFrame = pVar->sFrame; 

} 

if(the first character of sSelfFrame is T){ 
//it is a "iframe" 
blsIFrame = true; 

sSelfFrame = pVar->sFrame.substringData(iLastDotPos + 1, iLength - iLastDotPos - 1); 

} 

//Set frame type 

sFrameType = blsFrame ? "iframe" : "frame" 
//Output the variable for this frame 



<-<xsl: v ariable name="|sFrom| [pVar->sFrame| M select^" do cument($" 



sFrom) |sParentFrame| // jsFrameTypej [ jSselfFramej ]/@src)7> 



//Iteratively output the XSLT variables for the frames of the current var 
for(pFrame = pVar->pFirstFrame; pFrame ; pFrame = pFrame->pNext){ 
OutputVar(xsltFile, pFrame, sFrom); 

} 

//Iteratively output the XSLT variables for the iframes of the current var 
for(pIFrame = pVar->pFirstIFrame; pIFrame ; pIFrame = pIFrame->pNext){ 

OutputVar(xsltFile, pIFrame, sFrom); 
J 
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pElement = pChain->pFirstElement; 
bChainBaselsFound = false; 



OutputChain 



while(pElement){ 

if(pElement->bIsChainBase) bChainBaselsFound = true; 

if(pEiement->EleiFamilyId != EMPT Y_ELEMENT) { 

szRoot = ((pElement->EIe.sPath.substringData(0 ) 3)) 
+ (pElement->Ele.sFr ame)).transcode (); 

^-<xsl:apply-te mplates s elect- ] szRoot sFath " 

mode- jszRoot) _output_ [pElement->Ele.iFamilyId| "/> 



NEW JJNIT(pUnit, pElement); 

if(pElement->Ele.bIsChanged = true j| pElement->Ele.sNewTag.length()!=0) 
//this Element is changed 

APPEND_UNIT(pCard, pUnit);//the Queue will be scanned later 

} 

else{ 

APPEND_UNIT_TO_FAMILY(pCard, pUnit); 

} 

} 

else{//it is the empty Element which is the content of the parent Element of this chain 
szRoot = ((pChain->pParentElement->Ele.sPath.substringData(0, 3)) 
+ (pChain*>pParentElement->Ele.sFra me)),trans code(); 

test 



<-<xsI:apply-templates select-"*|text()" mode- ' szRoot 



|pChain->pParentElement->EleaFamilyIdl ? V: 



/> 



} 

pElement = pElement->pNext; 
}//end of while 

//if the chain has chain base and the chain base is not in the chain (i.e. it is moved to other chains 
or it is deleted), append the chain base to family according to it family id. 
if(!bChainBaseIsFound && pChah>>pChainBase){ 

NEW_UNIT(pUnit, pChain->pChainBase); 

APPEND JUNITJTO_FAMILY(pCard, pUnit); 

} 
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GetUnit 

if(pCard->pFirstUnit) { 

pUnit = pCard->pFirstUnit; 

pElement = pCard->pFirstUnit->pElement; 

pCard->pFirstUnit = P Card->pFirstUnit->pNext; 

pCard->pFirstUnit->pPrev = NULL; 

free(pUnit); 

return pElement; 

} 

else 

return NULL; 
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